检索结果

Select

1. 求解带硬时间窗车辆路径问题的时差插入启发式算法

潘立军符卓

计算机应用 2012, 32 (11): 3042-3070. DOI: 10.3724/SP.J.1087.2012.03042

摘要（904）

PDF （484KB）（2235）

针对已有求解带硬时间窗车辆路径问题时插入启发式算法结构复杂、参数多、求解效率不高的缺点，提出了求解该问题的时差插入启发式算法。该算法引入时差的概念，将时差作为启发规则的评价指标。相比已有求解该问题的经典启发式算法，该算法有参数个数少、算法结构简单等特点。应用标准测试算例测试表明，所提算法的求解质量优于Solomon的插入启发式算法和Potvin的平行插入启发式算法。

参考文献 | 相关文章 | 多维度评价

Select

2. 考虑区间约束的物流网络双层规划模型及算法

李利华符卓胡正东

计算机应用 2012, 32 (02): 440-443. DOI: 10.3724/SP.J.1087.2012.00440

摘要（1258）

PDF （606KB）（384）

考虑物流网络需求的不确定性，利用区间参数度量不确定性变量与参数，建立区间需求模式下的物流网络双层规划模型，设计了一种含区间参数与变量的递阶优化遗传算法，通过定义问题求解的风险系数与最大决策偏差，给出适合物流网络结构的区间运算准则，实现模型的确定性转化。以区间松弛变量与0-1决策变量定义初始种群，通过两阶遗传操作运算，求解不同情景下双层规划目标的区间最优解与节点决策方案。算例测试表明算法求解的可操作性更强，求解结果具有区间最优解与情景决策的优越性。

参考文献 | 相关文章 | 多维度评价

Select

3. 库存路径问题及其最新进展

傅成红符卓

计算机应用 2010, 30 (2): 453-457.

摘要（1123）

PDF （813KB）（1273）

在分析库存路径问题(IRP)相关文献基础上，给出了IRP的一般化定义，并对其进行分类。从拓扑结构、计划期、客户需求、供应能力、补货策略、配送模式等方面阐明了IRP的特征属性的描述方法。最后重点总结了2000年以来IRP研究文献的建模及求解方法，对比国内外研究进展，指出目前的求解算法研究已经很充足，继续研究应该拓展IRP问题本身。